Fault-tolerant Genuine Atomic Multicast

نویسندگان

  • Carole Delporte-Gallet
  • Hugues Fauconnier
چکیده

We present a very simple fault-tolerant atomic multicast algorithm. We suppose that we have disjoint process groups such that in each group we can realize the consensus. It is the case, for example, if, in each group, there is a majority of correct processes and if we dispose of a failure detector in 3S. This algorithm is genuine, that is, only the sender and the processes in destination groups are involved in the algorithm. Moreover, this algorithm minimizes the number of consensus to realize atomic multicast: only one consensus (inside groups) in each destination groups is needed.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Fault - Tolerant Genuine Atomic Multicast to Multiple

We present a simple fault-tolerant algorithm that ensures total order delivery of messages sent to multiple groups of processes. It is based on one underlying block, namely, uniform consensus. Our algorithm is a multiple group \genuine and lo-cal" multicast algorithm in the sense that any process can send a message to any set of process groups, only the sender of a message and processes of its ...

متن کامل

Genuine versus Non-Genuine Atomic Multicast Protocols

In this paper, we study atomic multicast, a fundamental abstraction for building fault-tolerant systems. We suppose a system composed of data centers, or groups, that host many processes connected through high-end local links; a few groups exist, interconnected through high-latency communication links. In this context, a recent paper has shown that no multicast protocol can deliver messages add...

متن کامل

Solving Atomic Multicast When Groups Crash

In this paper, we study the atomic multicast problem, a fundamental abstraction for building fault-tolerant systems. In the atomic multicast problem, the system is divided into non-empty and disjointgroups of processes. Multicast messages may be addressed to any subset of groups, each message pos-sibly being multicast to a different subset. Several papers previously studied this pro...

متن کامل

On the Inherent Cost of Atomic Broadcast and Multicast in Wide Area Networks

In this paper, we study the atomic broadcast and multicast problems, two fundamental abstractions for building fault-tolerant systems. As opposed to atomic broadcast, atomic multicast allows messages to be addressed to a subset of the processes in the system, each message possibly being multicast to a different subset. Our study focuses on wide area networks where groups of processes, i.e., pro...

متن کامل

The Generic Consensus Service

ÐThis paper describes a modular approach for the construction of fault-tolerant agreement protocols. The approach is based on a generic consensus service. Fault-tolerant agreement protocols are built using a client-server interaction, where the clients are the processes that must solve the agreement problem and the servers implement the consensus service. This service is accessed through a gene...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2000